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Introduction. 



The braid groups B n were introduced by E. Artin eighty years ago pQ, although 
their significance to mathematics was possibly realized a century earlier by Gauss, as 
evidenced by sketches of braids in his notebooks, and later in the nineteenth century 
by Hurwitz. The braid groups provide a very attractive blending of geometry and 
algebra, and have applications in a wide variety of areas of mathematics, physics, and 
recently in polymer chemistry and molecular biology. 

Despite their ripe old age, and an enormous amount of attention paid to them by 
mathematicians and physicists, these groups still provide us with big surprises. The 
subject was given a major boost when V. Jones discovered, in the mid 1980's, new 
representations of the braid groups, which led to the famous Jones polynomial of 
knot theory. In this minicourse, I will touch on that discovery, and more recent ones, 
regarding this wonderful family of groups, and raise a few questions about them which 
are still open. Along the way, I will also discuss some properties of these groups which 
deserve to be better known. Among my personal favorites is the orderability of braid 
groups, which implies that they have some special algebraic properties. That will be 
the subject of my last lecture. 

Due to time restrictions, I will not be able to discuss many interesting aspects of 
braid theory, such as the conjugacy problem as solved by Garside, dynamics of braids, 
applications to cryptography and connections with homotopy groups of spheres. Some 
of these issues will be considered in lectures by others in this summer school. Also 
because of time limitation, many proofs will be omitted in my presentation. Some 
proofs will be left as exercises for the students, often with hints or references. 

The emphasis of my presentation is that there are many ways of looking at braids, 
and each point of view provides new information about these groups. Though much 
of the motivation for studying braids comes from knot theory, my emphasis will be 
on the algebraic aspects of braid groups. 

Prerequisites 

Students will be assumed to have background in basic topology and group theory. No 
other specialized expertise is necessary. 
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Suggested reading 



• Joan Birman and Tara Brendle, Braids, A Survey, in Handbook of Knot Theory (ed. 
W. Menasco and M. Thistlethwaite), Elsevier, 2005. 

Available electronically at: 

http:/ /www. math. columbia.edu/~jb/Handbook-21.pdf 

• Joan Birman, Braids, links and mapping class groups, Annals of Mathematics Stud- 
ies, Princeton University Press, 1974. 

This classic is still a useful reference. 

• Gerhard Burde and Heiner Zieschang, Knots, De Gruyter Studies in Mathematics 
5, second edition, 2003. 

This contains a very readable chapter on braid groups. 

• Patrick Dehornoy, Ivan Dynnikov, Dale Rolfsen, and Bert Wiest, Why are braids 
orderable? Soc. Math. France series Panoramas et Syntheses 14(2002). 

Available electronically at: 

http:/ /perso. univ-rennesl.fr/bertold.wiest/bouquin.pdf 

• Vaughan F. R. Jones, Subfactors and Knots, CBMS Regional Conference series in 
Mathematics, Amer. Math. Soc, 1991. 

This gem focusses on the connection between operator algebras and knot theory, via 
the braid groups. 

• Vassily Manturov, Knot Theory, Chapman & Hall, 2004. 

The most up-to date text. Contains details, for example, of the faithfulness Bigelow- 
Krammer-Laurence representation. 

• Kunio Murasugi and Bohdan Kurpita, A study of braids, Mathematics and its 
applications, Springer, 1999. 

Also see research papers and other books in the bibliography at the end of the notes. 
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1 Braids as strings, dances or symbols: 



One of the interesting things about the braid groups B n is they can be defined in 
so many ways, each providing a unique insight. I will briefly describe some of these 
definitions, punctuated by facts about B n which are revealed from the various points 
of view. You can check the excellent references [I], [2], [5], [7], [10], [15] for more 
information. 

Definition 1: Braids as strings in 3-D. This is the usual and visually appealing 
picture. An n-braid is a collection of n strings in (x, y, t)-space, which are disjoint 
and monotone in (say) the t direction. 

We require that the endpoints of the strings are at fixed points, say the points (k, 0, 0) 
and (k, 0, 1), k = 1, . . . ,n. We also regard two braids to be equivalent (informally, 
we will say they are equal) if one can be deformed to the other through the family of 
braids, with endpoints fixed throughout the deformation. 

Although most authors draw braids vertically, I prefer to view them horizontally with 
the t-axis running from left to right. My reason is that we do algebra (as in writing) 
from left to right, and the multiplication of braids is accomplished by concatenation 
(which is made more explicit in the second definition below), which we take to be in 
the same order as the product. In the vertical point of view, some authors view the 
product a(3 of two braids a and (3 with a above (3, while others would put (3 on top 
of a. The horizontal convention eliminates this ambiguity. 

There is, of course, a strong connection between braids and knots. A braid f3 defines 
a knot or link /3, its closure, by connecting the endpoints in a standard way, without 
introducing further interaction between the strings. 



Equivalent braids give rise to equivalent links, but different braids may give rise to 




Figure 1: The closure of a braid. 
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the same knot or link. We will discuss how to deal with this ambiguity later. B n will 
denote the group formed by n-braids with concatenation as the product, which we 
will soon verify has the properties of a group, namely an associative multiplication, 
with identity element and inverses. 

Definition 2: Braids as particle dances. If we take t as a time variable, then a 
braid can be considered to be the time history of particles moving in the (x, y) plane, 
or if you prefer, the complex plane, with the usual notation x + yy/— T. 

This gives the view of a braid as a dance of noncolliding particles in C, beginning 
and ending at the integer points {l,...,n}. We think of the particles moving in 
trajectories 

0(f) = (/9!(t),... &(*)), ft(t)eC, 

where t runs from to 1, and (3j(t) ^ /?&(£) when j ^ k. A braid is then such a 
time history, or dance, of noncolliding particles in the plane which end at the spots 
they began, but possibly permuted. Equivalence of braids roughly reflects the fact 
that choreography does not specify precise positions of the dancers, but rather their 
relative positions. However, notice that if particle j and j + 1 interchange places, 
rotating clockwise, and then do the same move, but counterclockwise, then their 
dance is equivalent to just standing still! 

The product of braids can be regarded as one dance following the other, both at 
double speed. Formally, if a and (3 are braids, we define their product a(3 (in the 
notation of this definition) to be the braid which is a(2t) for < t < 1/2 and f3(2t — 1) 
for 1/2 < t < 1. 

Exercise 1.1 Verify that the product is associative, up to equivalence. The identity 
braid is to stand still, and each dance has an inverse; doing the dance in reverse. More 
formally, if (3 is a braid, as defined in this section, define f3(t) = (3(1 — t). Write a 
formula for the product 7 = j3j3 and verify that there is a continuous deformation 
from 7 to the identity braid. [Hint: let s be the deformation parameter, and consider 
the dance which is to perform [3 up till time s/2, then stand still until time 1 — s/2, 
then do the dance f3 in the remaining time.] 

A braid f3 defines a permutation i — > (3i(l) which is a well-defined element of the 
permutation group S n . This is a homomorphism B n — > E„ with kernel, by definition, 
the subgroup P n < B n of pure braids. P n is sometimes called the colored braid group, 
as the particles can be regarded as having identities, or colors. P n is of course normal 
in B n , of index n\, and there is an exact sequence 

1 P n B n E n 1. 

Exercise 1.2 Show that any braid is equivalent to a piecewise-linear braid. Moreover, 
one may assume that under the projection p : M 3 — > M 2 given by p(x,y,t) = (y,t), 
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there are only a finite number of singularities of p restricted to the ( image of the ) 
given braid. One may assume these are all double points, where a pair of strings 
intersect transversely, and at different t-values. 




Figure 2: Equivalent braids. 

Exercise 1.3 Viewing the projection in the (y,t) - plane, with the t-axis as hori- 
zontal, for any fixed value of t at which a crossing does not occur, label the strings 
1,2,..., n counting from the bottom to the top in the y direction. Let Oi for i = 
1, ... ,ra — 1 denote the braid with all strings horizontal, except that the string i + 1 
crosses over the i string, resulting in the permutation i ■<->■ i + 1 in the labels of the 
strings. (Think of it as a right-hand screw motion of these two strings. Argue that any 
braid is equivalent to a product of these "generators" of the braid group. [In Figure 
1, for example, the braid could be written either as a 2 1 a^ 1 a^a 2 o-^ 1 or a 2 1 cr^a^ 1 a 2 cr^ 1 
(or indeed many other ways).] 

Finally, note that the inverse of ai is the braid with all strings horizontal, except that 
the string i crosses over the i + 1 string. The first sketch in Figure 2 shows that these 
are indeed inverse to each other. 

Definition 3: The algebraic braid group. B n can be regarded algebraically as 
the group presented with generators a"i, . . . , cr n -i, where a, is the braid described in 
the previous exercise. These generators are subject to the relations (as suggested in 
Figure 2: 

OiOj = OjOi, \% - j\ > 1, 
OiOjOi = OjOiOj, \i — j\ — 1. 

It was proved by Artin that these are a complete set of relations to abstractly define 
B n . This means that any relation among the Oj can be deduced from the above 
relations. 
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Exercise 1.4 Verify that, in B n , all the generators o~j are conjugate to each other. 
Show the total degree deg{(3) which is the sum of the exponents which appear in an 
expression of (3 in the <jj, is well-defined, i.e. independent of the expression. Verify 
that the abelianization of B n , forn > 2, is the infinite cyclic group Z, and deg : B n — > 
Z is equivalent to the abelianization homomorphism. Thus the commutator subgroup 
of B n consists of all words of total degree zero. 

Exercise 1.5 In B 3 , consider the special element A = A 3 = o~iO~20~i, which consists 
of a clockwise "half-twist" of the three strings. Verify that Ao~i = <t 2 A and Acr 2 = 
(JiA. Conclude that A 2 commutes with both generators of B 3 and therefore is in the 
centre of B 3 . (It actually generates the centre, but we will not prove this.) 

Show that in B 3 there are two braids a and (3 such that a ^ [3 but a 3 = f3 3 . What 
about squares? 

Exercise 1.6 For n > 3, define 7 = 7« = (cicr 2 • • • <r n -i) n - Draw this braid and 
convince yourself that it is a "full-twist" and that 7 is central in B n . 

In fact 7„ generates the (infinite cyclic) centre of B n . 

We can take a whole countable set of generators a 1 ,o- 2 ,... subject to the above 
relations, which defines the infinite braid group B^. If we consider the (non-normal) 
subgroup generated by <7i, . . . , cr n _i, these algebraically define B n . Notice that this 
convention gives "natural" inclusions B n C B n+1 and P n C P n +i- 

Exercise 1.7 Does B^ have a nontrivial centre? 

Going the other way if one forgets the last string of an n + 1-braid the result is an 
n-braid. But strictly speaking, this is only a well defined homomorphism for pure 
braids, (or at best for the subgroup of braids in which the string beginning at the 
point n + l also ends there). Later, we will have a use for this forgetful map 

/ : Pn+i Pn 

It is easy to see that / is a left inverse of the inclusion, or in other words a retraction 
in the category of groups. 

Artin Combing. We now have the ingredients for the combing technique, which 
gives a solution to the word problem for pure braid groups, and therefore for the full 
braid groups. 

Solving the word problem in B n reduces to P n : 

Given a word in the o~j, first work out its corresponding permutation. If the permuta- 
tion is nontrivial, so is the group element it represents. If trivial, the braid is a pure 
braid, and we have reduced the problem to the word problem for P n . 
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Let ft be a pure n-braid and f(ft) the pure n — 1 braid obtained by forgetting the last 
string, but then by inclusion, regard f(ft) in P n . Then ft and /(/?) can be visualized 
as the same braid, except the last string has been changed in f(ft) so as to have no 
interaction with the other strings. Let K be the kernel of /. Then it is easy to verify 
that f {(3)^(3 e K and the map 

{f {ft), f {ft)' 1 ft) 

maps P n bijectively onto the cartesian product P n _i x K. However, the multiplicative 
structure is that of a semidirect product, as happens whenever we have a split exact 
sequence of groups, in this case 

1 ->■ K -)• P n -> P n _x -> 1. 

Also notice that every element of K can be represented by a braid in which the first 
n — 1 strands go straight across. In this way we identify K with the fundamental 
group of the complement of the points {1, ... ,n — 1} in the plane, which is a free 
group: K ^ F n _i. 

Exercise 1.8 Draw the braid cti = o n -\G n -i • • • Cj+iof cr^ • • • a~^ 2 a n-i an d ver ify 
that ai,..., a n -i represent a free basis for the group K above. 

To solve the word problem in P n : let /3 G P n be a braid expressed in the standard 
generators o~i\ the goal is to decide whether ft is really the identity. Consider its image 
f(ft), which lies in P n -\- We may assume inductively that the word problem is solved 
in P n -\. If f(ft) 7^ 1 we are done, knowing that ft ^ 1. 

On the other hand, if f(ft) = 1, that means that ft lies in the kernel K, which is a 
free group. Express ft as a product of the generators ctj in K, and then we can decide 
if ft is the identity, as K is freely generated by the cej. 

The semidirect product decomposition process can be iterated on P n _x to obtain the 
Artin normal form: P n is an iterated semidirect product of free groups F 1 , F 2 , . . . , F n -i- 
Thus every ft e P„ has a unique expression 

ft = ftlft2'--ftn-l 

with fti e Fi. 

For later reference, we will call the vector 

(/?!,&,••• 

the "Artin coordinates" of /3. 

In the above discussion, the subgroup Fj of Pj+\ (with j < n) consists of the pure 
braids in the subgroup Pj+i of P n , which become trivial if the strand labelled j + 1 is 
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removed. A set of generators for Fj is given by the braids aij, % < j, which link the % 
and j strands over the others: 

Note that cti n is just the braid we called a« above. 

The semidirect product decomposition permits us to write a finite presentation for 
P n . An example is the following: 

Generators are with 1 < i < j < n 

Relations are: 

ctijOiikaijk = aikajkaij = a jk aija ik whenever 1 < i < j < k < n. 
Q-ijOtki = oikioiij and ana^ = oi^cua whenever l<i<j<k<l<n. 
aikCtjkCtjiajk = otjkOijia'^aik whenever l<i<j<k<l<n. 

Exercise 1.9 Verify these relations for specific values of i,j,k and I and convince 
yourself that they are "obvious. " 

Exercise 1.10 Show that the abelianization of P n is free abelian of rank 

Conclude that the set of generators for P n given above is minimal: no smaller set of 
generators is possible. 

Exercise 1.11 By contrast, show that the full braid group B n can be generated by 
just two generators. Hint: recall that the generators o~i are all conjugates in B n . 

It may seem strange that even though P n is a subgroup of B n , its abelianization is, 
in general, considerably larger. An even more striking example of this phenomenon 
can be obtained from the free group on two generators, together with its commuta- 
tor subgroup, which is an infinitely generated free group. After abelianization they 
become, respectively, Z 2 and 

We mention an important theorem of W. Thurston. An infinite group is called au- 
tomatic if is well-modelled (in a well-defined technical sense which I won't elaborate 
here) by a finite-state automaton. The standard reference is [9]. 

Theorem 1.12 (Thurston) B n is automatic. 

This implies, for example, that the word problem can be solved by an algorithm which 
is quadratic in the length of the input. 
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Exercise 1.13 What is the complexity of the Artin combing algorithm'? 



Exercise 1.14 Show that K is not normal in B n , but is normalized by the subgroup 
B n _i. Moreover, the action of B n _i on K by conjugation is essentially the same as 
the Artin presentation, given in the next section. 



2 Mapping class groups and braids 

Definition 4: B n as a mapping class group. Going back to the second definition, 
imagine the particles are in a sort of planar jello and pull their surroundings with 
them as they dance about. Topologically speaking, the motion of the particles extends 
to a continuous family of homeomorphisms of the plane (or of a disk, fixed on the 
boundary). This describes an equivalence between B n and the mapping class of D n , 
the disk D with n punctures (marked points). That is, B n can be considered as the 
group of homeomorphisms of D n fixing dD and permuting the punctures, modulo 
isotopy fixing dD U {1, . . . , n}. 

Definition 5: B n as a group of automorphisms. A mapping class [h], where 
h : D n — y D n , gives rise to an automorphism h* : F n — >■ F n of free groups. Using the 
interpretation of braids as mapping classes, this defines a homomorphism 

B n ->• Aut(F n ), 

which Artin showed to be faithful, i. e. injective. 




Figure 3: The action of o\ on D 3 . 

The generator o~i acts as 
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Xj — > Xj,j 7^ Z, Z + 1. 



(i) 



This is shown in the figure above, for the case n = 3, and the action of u\. 



Theorem 2.1 (Artin) Under the identification described above, B n is the set of 

automorphisms h G Aut(F n ) of the form 

h(xi) = wf 1 XjWj, 
where Wj are words in F n , and satisfying h(x\ ■ ■ ■ x n ) — x\ • ■ ■ x n . 



This point of view gives further insight into the group-theoretic properties of braid 
groups. A group G is residually finite if for every g G G there is a homomorphism 
h : G — > F onto a finite group F such that h(g) is not the identity. In other words, 
any element other than the identity can be proved nontrivial by looking at some 
homomorphism of G to a finite group. 



Exercise 2.2 Show that subgroups of residually finite groups are residually finite. 



Exercise 2.3 Show that the automorphism group of any finitely generated residually 
finite group is itself residually finite. [This is a result of Baumslag. You may want to 
consult |Z2J/ for a proof, and further discussion on the subject.] 



matrices 



generate a free group in the group SL(2,Z), two-by- 



Exercise 2.4 Show that finitely- generated abelian groups are residually finite. The 

10 
2 1 j 

two integral matrices with determinant 1, which is a group of automorphisms of!?. 
Thus SL(2, Z) is residually finite and so is the rank 2 free group. Conclude that a 
free group of any finite or countable rank is residually finite. 



"12" 


and 


1 





From these observations, we see that Aut(F n ) is residually finite and conclude the 
following. 



Theorem 2.5 B n is residually finite. 



A group G is said to be Hopfian if it is not isomorphic with any nontrivial quotient 
group. In other words, if G — > H is any surjective homomorphism with nontrivial 
kernel, then H ^ G. 

Exercise 2.6 A finitely- generated residually finite group is Hopfian. 
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It follows immediately that 



Theorem 2.7 B n is Hopfian. 

The word problem: If a group G is given by generators, say {gi}, and relations, it 
may be difficult to determine whether two words in the generators actually represent 
the same element of G. This is called the word problem. It easily reduces to the 
question: given a word in the gi, does it present the identity element of G? 

If G is residually finite, then in principle a give word which does not represent the 
identity, can be proven so by finding a homomorphism of G onto a finite group in which 
the word is sent to a nontrivial element, where verifying this is a finite problem. Of 
course, finding such a homomorphism may well be terribly difficult. But for particular 
groups there may be more algorithmic methods for solving the word problem. Giving 
such an algorithm, for a particular group, or class of groups, is what is meant by a 
solution to the word problem. 

Such solutions exist for free groups and for the braid groups. First, consider a free 
group, with free generators {xi}. If w is a given word in these generators, simply 
perform all free cancellations which are possible: that is, remove any two consecu- 
tive letters which happen to be XiX~ x or x^Xi. Continue doing this until no such 
cancellations are possible. If the result is the empty word, w represents the identity; 
otherwise it does not. 

Artin's theorem provides a means for solving the word problem algorithmically in 
B n by reducing it to several word problems in a free group. Suppose a word w in 
the Artin generators <7j is given. Then we may consider w to be an automorphism 
of the free group F n . Using equations (1), we can explicitly calculate the values 
w(xi), . . . , w(x n ) as words in the X{. We can then solve the word problem n times in 
F n to decide whether w(xi) = Xi for each i — 1, . . . ,n. If this is the case, w represents 
the identity of B n ; otherwise, it does not. 

Another solution to the word problem in braid groups, again reducing it to free groups, 
will be discussed later, using the technique called "Artin combing." Yet another, due 
to Garside, also solves the so-called conjugacy problem, which is to decide whether 
two given words in the generators are conjugates in the group. I will not discuss 
Garside's method here, as it is covered quite thoroughly in the notes on cryptography 
in this workshop. 

The modular group. There is an interesting connection between the braid group 
B 3 and two-by-two integral matrices. 

Consider the matrices 



S 



-1 

1 



T 




1 



1 



1 
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One can easily check that S 2 = —I = T 3 . These matrices generate cyclic subgroups 
of SX(2,Z), Z4 and 1%, respectively (we use the abbrviation Z n = Z/(nZ)). It is 
well-known that, using the generators S and T, there is an amalgamated free product 
structure 

SL(2, Z) 9* Z 4 * Z2 Z 6 . 

The modular group P5X(2,Z) is the quotient of SX(2,Z) by its center {±/}. One 
can also regard PSL{2, Z) as the group of Mobius transformations of the complex 
plane 



az + b 

z 1 — y corresponding to 

cz + a 



a b 
c d 



e SX(2,Z). 



The modular group has the structure of a free product Z 2 * Z 3 , with (the cosets of) 
S and T generating the respective factors. 

Exercise 2.8 Show that the braid group B 3 = (01, 02I0102C1 = 020102) also has 
the presentation {x,y\x 2 = y 3 ) , by finding appropriate expressions of x,y in terms of 
0i, 02; a nd vice-versa, so that the transformations respect the relations and are mutual 
inverses. 

Verify that the element x 2 {= y 3 ) is central in B 3 and in fact generates the center of 
B 3 . 

Show that B 3 modulo its center is isomorphic with PSL(2,Z). 

Definition 6: B n as a fundamental group. In complex n-space C n consider the 
big diagonal 

A = {(zi, ...,z n ); Zi = Zj, some i < j} C C n . 
Using the basepoint (1, 2, . . . , n), we see that 

P n = 7n(C"\A). 



In other words, pure braid groups are fundamental groups of complements of a special 
sort of complex hyperplane arrangement, itself a deep and complicated subject. 

To get the full braid group we need to take the fundamental group of the configuration 
space, of orbits of the obvious action of S n upon C™ \ A. Thus 

B n = ^((C\A)/S n ). 

Notice that since the singularities have been removed, the projection 

C n \ A — > (C n \ A)/E n 
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is actually a covering map. As is well-known, covering maps induce injective homo- 
morphisms at the 7Ti level, so this is another way to think of the inclusion P n C B n . 

It was observed in [12] that C n \ A has trivial homotopy groups in dimension greater 
than one. That is, it is an Eilenberg-Maclane space, also known as a K(P n ,l). 
Therefore its cohomology groups coincide with the group cohomology of P n . By 
covering theory, the quotient space (C n \ A)/S„ also has trivial higher homotopy, so 
it is a K(B n , 1). Since these spaces have real dimension 2n, this view of braid groups 
gives us the following observation. 

Theorem 2.9 The groups B n and P n have finite cohomological dimension. 

If a group contains an element of finite order, standard homological algebra implies 
that the cohomological dimension of the group must be infinite. Thus there are no 
braids of finite order. 

Corollary 2.10 The braid groups are torsion-free. 

Finally, we note that the space (C n \ A)/£ n can be identified with the space of all 
complex polynomials of degree n which are monic and have n distinct roots 

p(z) = (z-r 1 )---(z- r n ). 

This is one way in which the braid groups play a role in classical algebraic geometry, 
as fundamental groups of such spaces of polynomials. 

Definition 7: B n is the fundamental group of the space of all monic polynomials of 
degree n with complex coefficients and only simple roots. 

Surface braids 

Let S denote a surface, with or without boundary. One can define a braid on £ in ex- 
actly the same way as on a disk - namely, a collection of disjoint paths 0i(t), - ■ ■ , (3 n {t) 
in E x I, with each fti(t) G X x {t} so that they begin and end at the same points of 
S, possibly permuted. They form a group, which is usually denoted £?„(£). 

The subgroup of braids for which the permutation of the points is the identity is the 
pure surface braid group P„(S). Thus B n (D 2 ) and P n (D 2 ) are the classical Artin 
braid groups which we have discussed before. Much of the above discussion holds for 
surface braid groups; for example, they may be interpreted as fundamental groups of 
configuration spaces. 

On the other hand, there are differences. For example the braid groups of the sphere 
S 2 and the projective plane RP 2 have elements of finite order. Van Buskirk showed 
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that these are the only closed surfaces to have torsion in their braid groups, however. 
There are finite presentations for surface braid groups in the literature, and these 
groups are currently an active area of research. One reason for their interest is that 
they play an important part in certain topological quantum field theories (TQFT's). 

3 Knot theory, braids and the Jones polynomial 

Knots and Reidemeister moves 

One often pictures a knot or link by drawing a projection onto the plane, with only 
double points, and indicating which string goes under by putting a small gap in it, 
as in Figure 1. If one deforms the plane by a planar isotopy, an equivalent projection 
results. One can also make local changes to a knot diagram. The first two vignettes 
in Figure 2 are sometimes called Reidemeister moves of type 2 and 3 (respectively). 
One can remember the numbering, as type 2 involves two strands and type 3 involves 
three. There is also a type 1 Reidemeister move. 



Theorem 3.1 (Reidemeister) Two knot diagrams present equivalent knots if and 
only if one can be transformed to the other by a finite sequence of Reidemeister moves 
(plus an isotopy of the plane). 

Markov moves 

It has already been mentioned that different braids can, upon forming the closure, 
give rise to the same knot or link. You can easily convince yourself that if a and (5 are 
n-string braids, then the closure of a~ l [3a is equivalent to the closure of (3. Because 
of the trivial strings added in forming the closure, a and its inverse can annihilate 
each other! Therefore we see that conjugate braids close to the same link. 

Another example of this phenomenon is to consider the n-braid (3 as an element of 
B n +i by adding a trivial string at the top, and compare the original closure $ with 
the closure of /3 x a n , the latter braid taken in B n+ i. If you sketch this, you can easily 
convince yourself that these result in the same link. The first move (conjugation) 




Figure 4: Reidemeister move of type 1 
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and the second move just described constitute the two Markov moves. They are the 
key to understanding the connection between braid theory and knot theory. The 
following theorem is due to J. W. Alexander (first part) and A. A. Markov. A full 
proof appeared first, to my knowledge, in [5]. 

Theorem 3.2 Every knot or link is the closure of some braid. Two braids close to 
equivalent knots or links if and only if they are related by a finite sequence of the two 
Markov moves. 

Exercise 3.3 If you want to learn a nice, elementary proof of the above theorem, 
read the paper [22]. 

Exercise 3.4 Consider the 3-braid (3 = o\o<i and identify the knot or link, simplify- 
ing, if possible by using Reidemeister moves: (3, (3 2 , (3 3 . For which integers k is the 
closure of j3 h a knot? 

Kauffman's bracket and Jones' polynomial 

The original construction of the Jones polynomial involved a family of representations 

B n -»■ A 

of the braid groups into an algebra A involving a parameter t. This algebra has a 
linear trace function into the ring of (Laurent) polynomials. The composite of the 
representation and the trace, together with some correction terms to account for the 
Markov moves, defined the original Jones polynomial. 

We will present this in a sort of reverse order, as there is a very simple derivation 
of the Jones polynomial discovered a few years later by L. Kauffman. From this, we 
can define an algebra, called the Temperley-Lieb algebra, and reconstruct what is 
essentially Jones' representation. 

Consider a planar diagram D of a link L, which has only simple transverse crossings. 
Kauffman's bracket (D) is (at first) a polynomial in three commuting variables, a, b 
and d defined by the equations: 




(Duo) = d(D) 
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Figure 5: Equations defining Kauffman's bracket polynomial. 

Some explanation is in order. The vignettes in the brackets in the first equation stand 
for complete link diagrams, which differ only near the crossing in question. Those on 
the right side represent diagrams with fewer crossings. In the second equation, one 
can introduce a closed curve which has no intersections with the remainder of the 
diagram D, resulting in a diagram whose bracket polynomial is d times the bracket 
of D. 

Exercise 3.5 Verify that the bracket polynomial is well-defined, if we decree that the 
bracket of a single curve with no crossings is equal to 1. 

Exercise 3.6 Show that the bracket will be invariant under the type 2 Reidemeister 
move, if we have the following relations among the variables: 

a 2 + b 2 + abd = and ab = 1. 

Thus we make the substitutions b = a" 1 and d = —a 2 — a" 2 and now consider the 
bracket to be a Laurent polynomial in the single variable a. 

Exercise 3.7 Show that the invariance under the type 2 Reidemeister moves implies 
the bracket is invariant under the type 3 move, too. 

Exercise 3.8 Calculate the bracket of the two trefoil knot diagrams with 3 crossings. 
Show that they are the same, except for reversal of the sign of the exponents. 

Exercise 3.9 Investigate the effect of Reidemeister move 1 on the bracket of a di- 
agram, and show that it changes the bracket by a factor of — a ±3 , the sign of the 
exponent depending on the sense of the curl removed. 

Because of this, one can define a polynomial invariant under all three Reidemeister 
moves, by counting the number of positive minus the number of negative crossings, 
and modifying the bracket polynomial by an appropriate factor. A positive crossing 
corresponds to a (positive) braid generator, if both strings are oriented from left 
to right. This gives, up to change of variable, the Jones polynomial of the knot. 
Specifically, we define the writhe of an oriented diagram D for an oriented knot (or 
link) K to be 

c 

where the sum is over all crossings and e c = 1 if the crossing c is positive, and —1 if 
negative. Then we define 

f R {a) = {-a*)-^\D). 



17 



— * 

This is an invariant of the oriented link K . If K happens to be a knot, it is independent 
of the orientation, as reorienting both strands of a crossing does not change its sign. 
It is related to the Jones polynomial V^-(t) by a simple change of variables: 

Vg(t) = ^(r 1/4 ). 

Exercise 3.10 Show that all exponents of a in (D) are divisible by 4 if D is a diagram 
of a knot (or link with an odd number of components). In other cases, they are 
congruent to 2 mod 4- Thus the Jones polynomial is truly a (Laurent) polynomial in 
t for knots and odd component links, but a polynomial in \ft in the other cases. 

Representations 

This is a very big subject, which I will just touch upon. By a representation of 
a group we will mean a homomorphism of the group into a group of matrices, or 
more generally into some other group, or ring or algebra. Often, but not always, 
we want the target to be finite-dimensional. We've already encountered the Artin 
representation B n — > Aut(F n ), which is faithful. Here the target group is far from 
being "finite-dimensional." 

Another very important representation is the one defined by Jones [H] which gave 
rise to his famous knot polynomial, and the subsequent revolution in knot theory. 
The version I will discuss is more thoroughly described in [15J; it is based on the 
Kauffman bracket, an elementary combinatorial approach to the Jones polynomial. 
First we need to describe the Temperley-Lieb Algebras T n , in their geometric form. 
The elements of T n are something like braids: we consider strings in a box, visualized 
as a square in the plane, endpoints being exactly n specified points on each of the left 
and right sides. The strings are not required to be monotone, or even to run across 
from one side to the other. There also may be closed components. Really what we 
are looking at are "tangle" diagrams. Two tangle diagrams are considered equal if 
there is a planar isotopy, fixed on the boundary of the square, taking one to the other. 



J C 



Figure 6: A typical element in 7s and the generator e%. 
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Now we let A be a fixed complex number (regarded as a parameter), and formally 
define T n to be the complex vector space with basis the set of all tangles, as described 
above, but modulo the following relations, which correspond to similar relations used 
to define Kauffman's bracket version of the Jones polynomial (we have promoted the 
variable a to upper case). 




KuO = d K , d = -A -A" 

Figure 7: Relations in T n - 

The first relation means that we can replace a tangle with a crossing by a linear 
combination of two tangles with that crossing removed in two ways. As usual, the 
pictures mean that the tangles are identical outside the part pictured. The second 
relation means that we can remove any closed curve in the diagram, if it does not 
have any crossings with the rest of the tangle, at the cost of multiplying the tangle 
by the scalar —A 2 — A" 2 . Using the relations, we see that any element of T n can be 
expressed as a linear combination of tangles which have no crossings and no closed 
curves - that is, disjoint planar arcs connecting the 2n points of the boundary. This 
gives a finite generating set, which (for generic values of A) can be shown to be a basis 
for T n as a vector space. But there is also a multiplication of T n , a concatenation of 
tangles, in exactly the same way braids are multiplied. This enables us to consider 
T n to be generated as an algebra by the elements e±, . . . , e n _i. In all the strings go 
straight across, except those at level % and i + 1 which are connected by short caps; 
the generator of % is illustrated in Figure 2. The identity of this algebra is simply 
the diagram consisting of n horizontal lines (just like the identity braid). T n can 
be described abstractly as the associative algebra with the generators e±, . . . ,e n -i, 
subject to the relations: 

Citj = CjCi if \i - j\ > 1 CiCi^xti = €i e 2 = (-A 2 - A~ 2 )ei 

It is an enjoyable exercise to verify these relations from the pictures. Now the Jones 
representation J : B n — > T n can be described simply by considering a braid diagram 
as an element of the algebra. In terms of generators, this is just 

J(<n) = A + A' 1 a 
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The Burau representation 



One of the classical representations of the braid groups is the Burau representation, 
which can be described as follows. Consider the definition of B n as the mapping class 
group of the punctured disk D n (Definition 4). As already noted, the fundamental 
group of D n is a free group, with generator Xi represented by a loop, based at a point 
on the boundary of the disk, which goes once around the i th puncture. Consider the 
subgroup of 7Ti(D„) consisting of all words in the x^ whose exponent sum is zero. This 
is a normal subgroup, and so defines a regular covering space 

p: D n -> D n . 

The group of covering translations is infinite cyclic. Therefore, the homology H 1 (D n ) 
can be considered as a module over the polynomial ring A := Z[£, t -1 ], where t 
represents the generator of the covering translation group. Similarly, if * is a basepoint 
of D n , the relative homology group ifi(_D ri ,p _1 (*)) is a A-module. 

A braid /3 can be represented as (an isotopy class of) a homeomorphism (3 : D n — > D n 
fixing the basepoint. This lifts to a homeomorphism j3 : D n — > D n , which is unique if 
we insist that it fix some particular lift of the basepoint. The induced homomorphism 
on homology, /3* : H 1 (D n ,p^ 1 (*)) — > Hi(D n) p~ l (*)) is a linear map of these finite- 
dimensional modules, and so can be represented by a matrix with entries in Z[i,i -1 ]. 
The mapping 

is the Burau representation of B n . 

Let's illustrate this for the case n — 3. D$ is replaced by the wedge of three circles, 
which is homotopy equivalent to it, to simplify visualization. The covering space D n is 
shown as an infinite graph. Although as an abelian group Hx^D^jp^ 1 ^*)) is infinitely 
generated, as a A-module it has three generators gi — £i, the lifts of the generators 
Xi of Z} 3 , % — 1, 2, 3 beginning at some fixed basepoint in J9 _1 (*). The other elements 
of iJi(Z)3,p _1 (*)) are represented by translates t n gi. 

Now consider the action of U\ on D 3 , at the fundamental group level. As we saw in 
Definition 5, au takes x\ to X\X2%\ X ■ Accordingly cfi* takes g\ to the lift of X\X2X^ 1 , 
which is pictured in the lower part of the illustration. In terms of homology, this is 
9i + tg2 — tgi . Therefore 

<?i*{9i) = (! - t)gi + tg 2 . 

Similarly 

Vl*{92) = 9i, o 7 !*^) = 93- 
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Figure 8: Illustrating the Burau representation for n — 3. 



Exercise 3.11 STicw £/iai, appropriate choice of basis, the Burau representation 
of B n sends Oj to the matrix 



where Ik denotes the k x k identity matrix. 

A probabilistic interpretation: Vaughan Jones offered the following interpretation 
of the Burau representation, which I will modify slightly because we have chosen 
opposite crossing conventions. Picture a braid as a system of trails. Wherever one 
trail crosses under another there is a probability t that a person will jump from the 
lower trail to the upper trail; the probability of staying on the same trail is 1 — t. The 
i, j entry of the Burau matrix corresponding to a braid then represents the probability 
that, if a person starts on the trail at level i, she will finish on the trail at level j. 

It has been known for many years that this representation is faithful for n < 3, and 
it is only within the last decade that it was found to be unfaithful for any n at all. 
John Moody [21] showed in 1993 that it is unfaithful for n > 9. This has since been 
improved by Long and Paton [TS] and more recently by Bigelow to n > 5. The case 
n = 4 remains open, as far as I am aware. 

Linearity of the braid groups. 

It has long been questioned, whether the braid groups are linear, meaning that there 
is a faithful representation B„ — > GL(V) for some finite dimensional vector space V. 
A candidate had been the so-called Burau representation, but as already mentioned 
it has been known for several years that Burau is unfaithful, in general. 

The question was finally settled recently by Daan Krammer and Stephen Bigelow, 
using equivalent representations, but different methods. They use a representation 



1-t t 
1 



n-j-X) 
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defined very much like the Burau representation. But instead of a covering of the 
punctured disk D n , they use a covering of the configuration space of pairs of points 
of D n , upon which B n also acts. This action induces a linear representation in the 
homology of an appropriate covering, and provides just enough extra information to 
give a faithful representation! 

Theorem 3.12 (Krammer [17| . Bigelow [4]) The braid groups are linear. 

In fact, Bigelow has announced that the BMW representation (Birman, Murakami, 
Wenzl) [6] is also faithful. Another open question is whether the Jones representation 
J : B n —7- T n , discussed earlier, is faithful. 

4 Ordering braid groups 

This is, to me, one of the most exciting of the recent developments in braid theory. 
Call a group G right orderable if its elements can be given a strict total ordering < 
which is right-invariant: 

Vx, y,z G G, x < y =>- xz < yz. 
Theorem 4.1 (Dehornoy|8j) B n is right- orderable. 

Interestingly, I know of three quite different proofs. The first is Dehornoy's, the 
second is one that was discovered jointly by myself and four other topologists. We 
were trying to understand difficult technical aspects of Dehornoy's argument, then 
came up with quite a different way of looking at exactly the same ordering, but using 
the view of B n as the mapping class group of the punctured disk D n . Yet a third 
way is due to Thurston, using the fact that the universal cover of D n embeds in the 
hyperbolic plane. Here are further details. 

Dehornoy's approach: It is routine to verify that a group G is right-orderable if and 
only if there exists a subset II (positive cone) of G satisfying: 

(1) n-n = n 

(2) The identity element does not belong to II, and for every g ^ 1 in G exactly one 
of g G II or g^ 1 G II holds. 

One defines the ordering by g < h iff hg^ 1 G II. 

Exercise 4.2 Verify that the transitivity law holds, and that the ordering is right- 
invariant. Show that the ordering defined by this rule is also left-invariant if and only 
if gllg^ 1 = II for every g G G; that is, IT is "normal." 
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Dehornoy's idea is to call a braid i-positive if it is expressible as a word in > i in 
such a manner that all the exponents of U{ are positive. Then define the set II C B n 
to be all braids which are z-positive for some i = 1, . . . ,n — 1. To prove (1) above is 
quite easy, but (2) requires an extremely tricky argument. 

Here is the point of view advocated in Consider B n as acting on the complex 
plane, as described above. Our idea is to consider the image of the real axis /3(R), 
under a mapping class (3 G B n . Of course there are choices here, but there is a unique 
"canonical form" in which (roughly speaking) R fl /3(R) has the fewest number of 
components. Now declare a braid /3 to be positive if (going from left to right) the 
first departure of the canonical curve /3(R) from R itself is into the upper half of 
the complex plane. Amazingly, this simple idea works, and gives exactly the same 
ordering as Dehornoy's combinatorial definition. 

Finally, Thurston's idea for ordering B n again uses the mapping class point of view, 
but a different way at looking at ordering a group. This approach, which has the 
advantage of defining infinitely many right-orderings of B n is described by H. Short 
and B. Wiest in [27]. The Dehornoy ordering (which is discrete) occurs as one of 
these right-orderings - others constructed in this way are order-dense. A group G 
acts on a set X (on the right) if the mapping x — » xg satisfies: x(gh) = (xg)h and 
xl = x. An action is effective if the only element of G which acts as the identity is 
the identity 1 6 G. The following is a useful criterion for right-orderability: 

Lemma 4.3 If the group G acts effectively on R by order-preserving homeomor- 
phisms, then G is right- orderable. 

By way of a proof, consider a well-ordering of the real numbers. Define, for g and 
heG, 

g < h ^ xg < xh at the first x G R such that xg ^ xh. 

It is routine to verify that this defines a right-invariant strict total ordering of G. (By 
the way, we could have used any ordered set in place of R.) For those wishing to 
avoid the axiom of choice (well-ordering R) we could have just used an ordering of 
the rational numbers. 

The universal cover D n of D n can be embedded in the hyperbolic plane H 2 in such a 
way that the covering translations are isometries. This gives a hyperbolic structure 
on D n . It also gives a beautiful tiling of H 2 , illustrated in Figure 9 for the case n — 2. 
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Figure 9: The universal cover of a twice-punctured disk, with a lifted geodesic. 
(Courtesy of H. Short and B. Wiest [27] 



Choose a basepoint * G dD and a specific lift * G H 2 . Now a braid is represented by a 
homeomorphism of D n , which fixes *. This homeomorphism lifts to a homeomorphism 
of D n , unique if we specify that it fixes *. In turn, this homeomorphism extends to 
a homeomorphism of the boundary of D n But in fact, this homeomorphism fixes the 
interval of dD n containing *, and if we identify the complement of this interval with 
the real line R, a braid defines a homeomorphism of R. This defines an action of B n 
upon R by order-preserving homeomorphisms, and hence a right-invariant ordering 
oiB n . 

Two-sided invariance? Any right-invariant ordering of a group can be converted 
to a left-invariant ordering, by comparing inverses of elements, but that ordering is 
in general different from the given one. We will say that a group G with strict total 
ordering < is fully-ordered, or bi-ordered, if 

x < y =>• xz < yz and zx < zy, Wx, y, z G G. 

There are groups which are right-orderable but not bi-orderable - in fact the braid 
groups! 

Proposition 4.4 (N. Smythe) For n > 2 the braid group B n cannot be bi-ordered. 



24 



The reason for this is that there exists a nontrivial element which is conjugate to its 
inverse: take x = oxo^} and y = a^ui and note that yxy^ 1 = x^ 1 . In a bi-ordered 
group, if 1 < x then 1 < yxy~ l = x" 1 , contradicting the other conclusion x^ 1 < 1. If 
x < 1 a similar contradiction arises. 

Exercise 4.5 Show that in a bi-ordered group g < h and g' < h' imply gg' < hhl . 
Conclude that if g n = h n for some n^O, then g = h. That is, roots are unique. Use 
this to give an alternative proof that B n is not bi-orderable if n> 3. 

Theorem 4.6 The pure braid groups P n can be bi-ordered. 

This theorem was first noticed by J. Zhu, and the argument appears in [25], based on 
the result of Falk and Randall [13J that the pure braid groups are "residually torsion- 
free nilpotent." Later, in joint work with Djun Kim, we discovered a really natural, 
and I think beautiful, way to define a bi-invariant ordering of P n . We've already done 
half the work, by discussing Artin combing. Now we need to discuss ordering of free 
groups. 

Bi-ordering free groups 

Lemma 4.7 For each n > 1, the free group F n has a bi-invariant ordering < with 
the further property that it is invariant under any automorphism <ft '■ F n — > F n which 
induces the identity upon abelianization: cf)^ = id : Z n — > Z n . 

The construction depends on the Magnus expansion of free groups into rings of 
formal power series. Let F be a free group with free generators xi,...,x n . Let 
Z[[Xi, . . . ,X n ]] denote the ring of formal power series in the non-commuting vari- 
ables X 1 , . . . , X n . 

Each term in a formal power series has a well-defined (total) degree, and we use 0(d) 
to denote terms of degree > d. The subset {1 + 0(1)} is actually a multiplicative 
subgroup of Z[[Xi, . . . ,X n ]]. Moreover, there is a multiplicative homomorphism 



F^Z[[X 1 ,...,X n }) 



defined by 



/l(Xi) 



i + x t 

l-X. + Xf-X? 



+ ... 



(2) 
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There is a very nice proof that /i is injective in [19], as well as discussion of some if 
its properties. One such property is that commutators have zero linear terms. For 
example (dropping the /x) 



Now there is a fairly obvious ordering of Z[[X 1} . . . , X n ]\. Write a power series in as- 
cending degree, and within each degree list the monomials lexicographically according 
to subscripts). Given two series, order them according to the coefficient of the first 
term (when written in the standard form just described) at which they differ. Thus, 
for example, 1 and [xi,x 2 ] first differ at the X\X 2 term, and we see that 1 < [xi,x 2 ]. 
It is not difficult to verify that this ordering, restricted to the group {1 + 0(1)} is 
invariant under both left- and right-multiplication. 

Exercise 4.8 Write 1 and x 2 1 X\X 2 in increasing order, according to the 

ordering just described. 

Now we define an ordering of P n . If a and j3 are pure n-braids, compare their Artin 
coordinates (as described earlier) 



lexicographically, using within each the Magnus ordering described above. This all 
needs choices of conventions, for example, for generators of the free groups, described 
in detail in [16J. The crucial fact is that the action associated with the semidirect 
product, by automorphisms (p, has the property mentioned in Lemma [4. 71 We recall 
the definition of a positive braid according to Garside: a braid is Garside-positive 
if it can be expressed as a word in the standard generators with only positive 
exponents. 

Theorem 4.9 (Kim-Rolfsen) P n has a bi-ordering with the property that Garside- 
positive pure braids are greater than the identity, and the set of all Garside-positive 
pure braids is well-ordered by the ordering. 

Algebraic consequences: The orderability of the braid groups has implications 
beyond what we already knew - e. g. that they are torsion-free. In the theory of 
representations of a group G, it is important to understand the group algebra CG and 
the group ring ZG. These rings also play a role in the theory of Vassiliev invariants. 
A basic property of a ring would be whether it has (nontrivial) zero divisors. If a 



[xi,x 2 ] = XiX 2 X 1 1 x 2 1 

= (1 + A 1 )(1 + X 2 )(1-A 1 + A 1 2 
= l + X 1 X 2 -X 2 X 1 + 0(3). 



••■)(1-A 2 + A 2 2 ----) 



(3) 



(«!, a 2 , . . . , a n _i) and (ft, ft, . . . , /9 n _i) 
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group G has an element g of finite order, say g p = 1, but no smaller power of g is the 
identity, then we can calculate in ZG 

(l-g)(l + g + g* + ... + g r 1 ) = l- 9 P = 

and we see that both terms of the left-hand side of the equation are (nonzero) divisors 
of zero. A long-standing question of algebra is whether the group ring ZG can have 
zero divisors if G is torsion-free. We do know the answer for orderable groups: 

Exercise 4.10 If R is a ring without zero divisors, and G is a right- orderable group, 
then the group ring RG has no zero divisors. Moreover, the only units of RG are the 
monomials rg, g G G,r a unit of R. 

Proposition 4.11 (Malcev, Neumann) If G has a bi-invariant ordering, then its 
group ring 7LG embeds in a division algebra, that is, an extension in which all nonzero 
elements have inverses. 

These results give us new information about the group rings of the braid groups. 

Theorem 4.12 1<B n has no zero divisors. Moreover, 7LP n embeds in a division alge- 
bra. 

A proof of the theorem of Malcev and Neumann [20] can be found in [23] . 

Exercise 4.13 Which subgroups of Aut(F n ) are right- orderable? 

Of course, Aut(F n ) itself is not right-orderable, because it has elements of finite order, 
e.g. permuting the generators. 

A final note regarding orderings: As we've seen, the methods we've used for ordering 
B n and P n are quite different. One might hope there could be compatible orderings: 
a bi-ordering of P„ which extends to a right-invariant ordering of B n . But, in recent 
work with Akbar Rhemtulla [23] , we showed this is hopeless! 

Theorem 4.14 (Rhemtulla, Rolfsen). For n > 5, there is no right-invariant 
ordering of B n , which, upon restriction to P n , is also left-invariant. 
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